
PPT* WELTORGAN1SAT10N Ftm GEIST1GES EIGENTUM 

* ^ * Internationales Biiro up 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG UBER DIE 

INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET PES PATENTWESENSTPCl^ 



(51) Internationale Patentklassifikation 6 
G06F 12/14 



Al 



(11) Internationale VeroiTentlichungsntimroer: WO 99/09482 

25. Februar 1999 (25.02.99) 



(43) Internationales 

VerofTentlichungsdatum 



(21) Internationales Aktenzeichen: 



PCT/DE98/02276 



(22) Internationales Anmeldedatum: 7. August 1998 (07.08.98) 



(30) Prioritatsdaten: 

197 35 948.5 



19. August 1997 (19.08.97) DE 



(71) Anmelder (fur alie Besiimmungsswaten ausser US): SIEMENS 

NIXDORF INFORM ATIONSSYSTEME AG (DE/DE); 
Heinz-Nixdorf-Ring 1. D-33106 Paderbom (DE). 

(72) Er finder; und 

(75) Erfinder/Anmelder (nur fur US): B AUSCH, Jean fLU/DE); 
Umerhachinger Strasse 49. D-81737 Miinchen (DE). 

] 

j (74 i Gemeinsamer Vertreier: EPP1NG, Wilhelm; Siemens Nixdorf 
Informationssysteme AG, Postfach 22 13 17, D-80503 
Miinchen (DE). 



(81) Bestimmungsstaaten: JP, US, europ&isches Patent (AT, BE, 
CH, CY, DE, DK. ES, Fl t FR. GB, GR, IE, IT, LU, MC, 
NL, PT, SE). 



VerofTentlicht 

Mil internal ionalem Recherchenberickt. 
Vor Ablnufder fur Anderungen der Anspriiche zugeiassenen j 
Frist; Veroffenttichung wird wiederholt falls Anderungen ! 
einireffen. \ 

i 



| (54) Title: PROCESS FOR IMPROVING THE CONTROLLABILITY OF DATA PROCESSING EQUIPMENT WITH ADDRESS 
TRANSLATION 

j (54) Bezeichnung: VERFAHREN ZUR VERBESSERUNG DER STEUERUNGSMOGL1CHKEIT IN DATENVERARBEITUNGSAN- 
j LAGEN MIT ADRESStlBERSETZUNG 

i 

j (57) Abstract i 



When user pages marked as write-protected in a translanon memory are 
write-aceessed, leading to an interrupt request, not only the corresponding page "entry 
in ihe look-up table is checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 

I bits are used as indicators, on the basis of which translation table entries concerned 

j by system accesses can be declared invalid, 

i (57) Zusammenfassung 

Bei Schreibzugriffen auf im tJbersetzungsspeicher ais schreibgeschutzt 
markierte Benutzerseiten. die zu ciner Unterbrechungsanforderung fiihren. wird 
nicht nm der zugehonge Seitentafeieintrag uberprttft, sondem auch ob ein Zugriff 
mil Systemberechtigung vorliegt. lm letzteren Falle wird der Schreibschutz 
vorubergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
benutzer wechselt. Damit der Schreibschutz anschliefiend wiederhergestellt werden 
kann. werden Steuerbits als Indikatoren verwendet, an Hand derer die von den 
Systemzugriffen betroffenen Eintrage im Obersetzungsspeieher fiir ungOltig erklart 
werden kOnnen. 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsmoglichkeit in Da- 
tenverarbeitungsanlagen mit AdreSubersetzung 

Die Erfindung betrifft ein Verfahren gem&£ dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit AdreSubersetzung weisen viel- 
fach einen sogenannten „Translation-Lookaside-Buf f er w als 
Ubersetzungsspeicher auf , in dem bei einer Ubersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormationen vorubergehend gespeichert werden, so dafi 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
se nicht immer die voile Uberset zungsroutine zu durchlaufen 
ist. 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenannte 
„Dirty Bit* D, cas den einzigen Schreibschutzmechanismus bil- 
det . Im geserzten Zustand des Bits ist ein Beschreiben der 
zugehorigen Benutzerseite erlaubt. Erfolgt dagegen ein Schreib 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„ TLB Modified Exception* 1 ausgelcst. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 
im zugehorigen Seitentaf eleintrag gepruft, ob es sich urn eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 19S3, Seiten 62ff. 

Hiervon ausgehend ist es Aufgabe der Erfindung, die Moglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 
schutzte Benutzerseiten zu schreiben. Auf diese Weise kdnnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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b en werden. Dazu wird der Schreibschutz vorubergehend aufge 
hob en und damit nach Ausfuhrung der Schrezbzugrxf fa « Sy 
srember.chtlgung dar schreibschutz fur dia betroffenen Sezten 
"Id^r bergestellt werden erfolgt aina MarKzerung durcb 

gesonderre Indikatoren. 

ZwecKmaSig wird entsprechand Patentanspruob 2 dia PrOfung auf 
vlr^gan von Schreibzugrif f en mit systemberechtzgung an dan 
lisnerlgan Ablauf fur dia Behandlung dar unterbrechungsanf or- 
a * g bai schrezbge.chutztan Seiten miteinbezogen wobaa «» 
Seczen das Steuerbits fur dia vortbergehende Schrezbberechtz 
!!n= Lcb dia interna Steuerung das systems ain wzeoerholen 
~ Schreibzugrif fes und auch waiters Schreibzugrif fe ermog- 
Ucht Xe daS dabei aina amauta Unterbrechungsanforderung 

ausgelost wird. 

D <e Aufhebung der Schreibberechtigung fur das System erfolgt 
oaL lawails bain, wechsel das Betriebsmodus vom System auf 
r B enutrar, indam zunSchst gepruft wird ob aines oar « 
^diKatoren bUdenden Stauarbits gesetzt »» 9 ««« 

Steuerbit fur eina global genutzte Salta smd oann alia 
I res anaintraga im Obersetzungsspeicher fur ^^ '^ 
klaren die global benutzta Saiten batraffen uno oaren Stau 
erb fur die scbreibberachtlgung gesetzt 1st. Bel gesetztem 
Steuerbit fur eina tasklo-ca! genutzte Salt, sind oagegen alia 
Blntrage fur die betroffana Task fur ungultig zu «Kl.r^ 
Die, « in ainfaobar «eise duroh Anderung dar zugehorzgen 
Adrefirautnkennung erfolgen. 

, Einzelheiten der Erf indung saien nachfolgend an Hand einas 
Ausfuhrungsbeispieles erlautert. m der Zezchnung « d.zu 
ein Ablaufdiagramm dargestellt . 

Llegt gamaS Schritt 1 ein Schreibzugriff vor . dann wird ga- 
. maS Schritt 2 zunachst gepruft. ob das die S=braibbere=btz- 
" ^g kennzeichnende Steuerbit D. gesetzt 1st. 1st dz.ses *t 

TA, dann kann gemaS Schritt 3 der Zugrlff zugelassen wer 
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den. Im anderen Falle wird gemaS Schritt 4 eine Unterbre- 
chungsanf orderung TLB MOD.EXC. ausgelost. Die Behandlung die- 
ser Unterbrechungsanf orderung f uhrt in bekannter Weise zur 
Uberprufung des zugehorigen Seitentaf eleintrages gemaS 
5 Schritt 5. Handelt es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. GemSS 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so dafi der Zugriff ohne Ausiosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fuhrt die Uberprufung gem^S Schritt 5 zum Ergebnis, daS der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zusatzlich uber- 

pruft, ob es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Prufung negativ ausfSllt, wird dann gemafi Schritt S der 
Zugriff endgultig abgewiesen. Im anderen Falle wird oemaS 

20 Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 

cals zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbit s GL bzw. TL gesetzt wird. Handelt es sich bei 
cer betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Eei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geandert. Der 
zugehorige Seitentaf eleintrag bleibt davon unberuhrt, so dafi 
3 0 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 

seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Ausiosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrangt oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus , d.h. vor dem ersten von 
einem Benutzer ausgelosten Schreibzugrif f , durfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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,, «.«zt. oann braucban ladiglicb 
,« das Sza.arbit TL 9«""' Task £ar ^tig ar*la« 
aie Eintzaga dar waisa durch *nda- 

2U werdan. Dias "^f^^ra— ung 
rung dar dar klokale „ gpaicharbarazch. 

das szauarbzz Tb ^^"^cK.abgaspaicbarz 
aem sogananntan Task Conzro ^ £jjr aas 
-""ifLTa-rr-: 9 --- daz bazza«a»» 
Steuerbit GL ]e* eiJ - 

Task, n^o 

itn einzelnen gepruft, welcbe 

re c«Igung betroHan warab. 

stauerbit GL bzw. TL 

wi eder zuruckgesetzt . 
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5 

Patentanspruche 

1 . Verf ahren fur Datenverarbeitungsanlagen mit Adrefiumsetzung 
und Verwendung eines Ubersetzungsspeichers (TLB) fur uber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Gultigkeit (V) und der Schreibberechtigung (D) 
als Eintrage, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 prufung der Schreibberechtigung an Hand der im zugehorigen 
Seitentaf eleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird # 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch g e k e n n z e i c h n e t , 

dafi Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlafit sind, und daS bei derartigen 
20 Schreibzugrif fen mit Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Ubersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2. Verf ahren nach Anspruch 1, 
dadurch g e k e n n z e i c h n e t , 

- daS jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugrif fs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soil, 

- dafi in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wire, ohne den zugehorigen 
Seitentaf eleintrag zu andern, 

- dafi zusStzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
25 die jeweils genutzte Seite entweder als global oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine emeute Un- 
terbrechungsanf orderung auszulosen. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

da£ weitere Schreibzugrif fe mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt oder ungultig wird. 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

- daS die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebstnodus vom System auf den Benutzer 
uberpruft werden, 

- dais bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seine alle Adresseneintrage im Ubersetzungsspeicher (TLB) 
fur ungultig erklart werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge 
nutzte Seiten betreffen, 

- ca£ bei gesetztem Steuerbit (TL) fur eine tasklokal genutz 
te Seite alle Eintrage der betrof fenen Task fur ungultig 
erklart werden und 

- 6a& danach das jeweiis gesetzte Steuerbit (GL bzw. TL) wie 
der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dafi Eintrage einer betrof fenen Task durch Anderung der zuge- 
teilten AdreSraumkennung (ASID) fiir ungultig erklart werden. 
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